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AMENDMENTS TO CLAIMS 



Please amend claims I and 21 as follows: 

This listing of claims below will replace all prior versions, and listings, of claims in 
the application: 
Listing of Claims 

1 . (Currently Amended) A method of segmenting in a processor image data having a 

plurality of feature values at each pixel in a sequence of pictures, the feature values 

including pixel values and motion vector values, comprising: 

representing the data as points in a segmentation vector space which is the product 

of the vector space of feature values and the vector space of pixel addresses, 
representing segments as locations in the segmentation vector space, 
calculating a displaced frame difference by applying a motion vector from the 



determining, using said processor, the membership of a segment for each pixel by 
the distance in segmentation vector space from the data point representing the pixel to the 
location of the segment, 

said distance in segmentation vector space inc luding comprising the components of: 



a -di s p l aced fram e - differenee - eal ettl ated by applying a motion v e ctor from the 
s egm e nt to th e pixel. 

2. (Original) A method according to Claim 1, in which the segments are represented as 
points. 

3. (Original) A method according to Claim 1, in which the segments are represented as 
linear functions mapping the vector space of pixel locations to the vector space of pixel 
values. 




and 



differences in pixel values betwe en the pixel and the segment, and 
differences in mQti on vector values between the pixel and the segment 



4. (Original) A method according to Claim 1, in which the distance measure is a 
Euclidean distance. 
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5. (Original) A method according to Claim 1, in which the distance measure is a 
Manhattan distance. 

6. (Original) A method according to Claim 1, in which the coordinate axes are scaled 
to equalize the variances of the data along each axis. 

7. (Original) A method according to Claim 1, in which the coordinate axes are scaled 
in order to minimize the product of errors evaluated along each axis, with the constraint that 
the scaling factors sum to a constant value. 

8. (Original) A method according to Claim 1, in which the distance measure is a 
Mahalanobis distance. 

9. (Previously Presented) A method according to Claim 1, further comprising the steps 
of 

determining a covariance matrix of the image data in each segment; and 
measuring a distance in segmentation vector space of each pixel to each segment 
location taking into consideration said covariance matrix. 

10. (Original) A method according to Claim 9, where the covariance matrix A of the 
data in the segment is given by A, ; = — - — ]T (x ik - )(x Jk - ju ; ), 

where (x lt x 2 ,'~,x N ) k ,keS are vectors in the multidimensional space belonging to 
segment S, and the location of the segment is given by 
> fh-> ' ' " j Mn ) = X ( x i 5 x 2 » ' ' ' ' x n\ » where K s is the number of points in segment S. 



11. (Original) A method according to Claim 10, wherein the distance measure is equal 
to (x-/4A^.(x-//) r . 
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12. (Previously Presented) A method according to Claim 1, comprising the step for each 
picture of initially assigning pixels to segments according to the segment membership of the 
respective pixel in the preceding picture in the sequence. 

13-20. (Canceled). 

21. (Currently Amended) A method of segmenting in a processor image data having a 
plurality of feature values at each pixel, comprising the steps of 

representing the image data as points in a segmentation vector space which is the 
product of the vector space of feature values and the vector space of pixel addresses, said 
segmentation vector space having a canvas which is toroidal such that the location of a 
se gment which would otherwise disappear from one edge of the canvas appears as a result 
of the toroidal shape of the canvas at an opposing edge of the canvas : 

initially assigning pixels to segments represented as locations in the segmentation 
vector space, and 

determining, using said processor, the membership of a segment for each pixel 
according to a distance measure from the data point representing the pixel to the 
representation of the segment 

22-23. (Canceled). 

24. (Previously Presented) A method according to Claim 1, in which each pixel is 
chosen to be a member of a single segment determined by minimizing the distance measure. 

25. (Previously Presented) A method according to Claim I, in which the number of 
segments is chosen by the user. 

26. (Previously Presented) A method according to Claim 1, in which the number of 
segments is chosen as a function of the input data. 



APPLICANTS): KNEE, Michael James et al. 
SERIAL NO.: 10/527,911 
FILED: November 7, 2005 

Page 5 

27. (Previously Presented) A method according to Claim 1, in which the number of 
segments is chosen so that the variance of an overall error measure approaches a 
predetermined value. 

28. (Previously Presented) A method according to Claim 1, in which two or more 
parallel versions of the algorithm are run with different numbers of segments and the 
number of segments chosen is based on the relative performance of the two versions. 

29. (Previously Presented) A method according to Claim 1, in which the representations 
of segments in the vector space are updated according to the segment membership of pixels. 

30. (Previously Presented) A method according to Claim I, in which the processes of 
assigning pixels to segments and of updating the representations of segments are repeated 
alternately. 

31. (Previously Presented) A method according to Claim 1, in which the initial 
segmentation is taken from the previous picture in a sequence of pictures. 

32. (Previously Presented) A method according to Claim 1, in which the displaced 
frame differences are calculated by applying motion vectors derived from the current state 
of the segmentation to the input pixel data. 



33. (Canceled) 



